Middle English: from exchequer. The original sense ‘chessboard’ gave rise to chequered meaning ‘marked like a chessboard’; hence the sense ‘pattern of squares’ (early 16th century).